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sfle]Hl ^a> Jf tl^^R 1 ^{Method of interleaving for low density 

parity check encoding} 

£ 3^ LDPC ^Jl3^ SIEL fls. ^eH^l l 51 31*1^ ttl^H ofle^ 3.71^ 

51 5£r 413 33 tr*|7> lwl^o] ^-f oiB]ej^ 3.711- a3«Hs- «^ 

5. 7 •£ 4]a] 33 tb^l7> 1«1B<3 33 ^sl^ o}elem ^ 3.713 ^1 
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[^<2l 4M1$: -Ml 

[^o] 7]<£&°\ g zl ^-o)^ ^sfl7l#] 

^ oibI^^i ^ jitf ^^>7fl^ *]^S. sH^Bl 

tb 7>*|3.*1 ^^5. 34)21 El ^ARLow Density Parity Check, <>1*}- LDPC ^ ^ 
4J>3|- 5^4. LDPC ^-SsHr 1962\i (Gal lager) °f| ^*fl *l) #3 St2>r , # 

Al o) 7 ]^^_o^ 4JL7H ^-^o] c^^^) oj^^ ^_cf ^^ol (Mackay) ^«fl 7fl# 

LDPC JfS^-^ 3A> *3^*Rr ^tb^. 

nj) S^B] ^A> ^ tfl^^g: 0 ^ ^ ^^O] 1 014. olEi 

tb LDPC ^-Jl^Hb ^ ^sl^fi- *}-%-*}^ aV^ ^-It ^^LS*! -f^tb -SLfr 7> 
^14. <m» ^-^^ ^°17> 106 o]^ Jfjr^ol 1/2 «?1 Hl^-fl- LDPC -¥-3:^ ^-SiM. 

4 ^(Shannon) tb3H cJ3r ^-fr 7>^rf. 

> LDPC LDPC ^fJLsKregular LDPC) Q lnff^3 LDPC JMlSK irregular 

LDPC) 5. 4^4. LDPC ^ ^isl- ^ ^--SiaW 43^1 ^A> tg^o] 

^0 -3* 1 3 7fl^7> ^(row) ^ ^(column)n]-rl- ^<^tb 7fl^<?l ^-M-II, LDPC ^ 
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^-fo]4. LDPC Jf-AaHH 4 9? 141 €MI*Kr "1" 3 *g ^ 

LDPC ^JlsHt «^1*> IS. *r SA^. 

i^nq 1] H -C e = 0 

Ife sflel^ ^ Ofe -fe XOR ^ 2-1: 2 ^"lW. C e 3 
= £)2= ^E)S*1, ^-SS}- tfl^-o] s)^ s= M-B^-tfl^ <!*3lKcolumn matrix) 6 "!^. 3. 
EL ^JE-fe X W1B.^1 *1W*1 X 1 ,X 2 ,...,X X 4 ptil^ jfl^E) ^Ji p 1( p 2 PpS. Ol-f-o^ 

A. 

QS. Pl,P 2 ,...,Ppfe A ^ X1,X 2> ... ( X X 7} 1 * W*rS* ^€ 

q-. a 3fle|B| H^f ^1 C e 3 ^ «^ tfl^-o] °l#3b8: 

SJtojos. icfl £)«g| sflslBl ^Ji Pi (i=l,2...p)# >*r 5U^. 

LDPC -^JlsHl ^tb -^-^ -Mtr 'i^-c: "Good error correction codes based on very 
sparse mat rices" (D.J. MacKay, IEEE Trans, on Information Theory, vol. 45, no. 2, 
pp. 399-431, 1999)" <H| 7)&^o\ 5fl4. 

oiBj^ig ^ w^H tfl^*>7l ^^r n fl*)l ^l^N*!. 

4l-£7> 1-4^ ^ ^Ji5] 4^ Jf-M^ tf**Hr »\A^ ofle]7> 

^8tr ^ Sa^r. tH^H ^slfe- ^ ufl^cq sqjfajo} ^«yofl o}^, 

s]^ ti]B<13 ^ $1*H ^«>7l nfl^-ofl, ol&|tr ^ fl*H €^fl*Kr ^^.» *=)■*■ 
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41* *« ^SlEl ^Ji ^* ol-g-^ ^M^V^M". 

olB)el« 0 l 71^ LDPC ^MlSHIS. aJ-M^*^. LDPC 4) ^-fr^fc SlB^HJ 71 « ^ *V 
i+fe, ajjslEl ^a> «g^6fl Sl«fl 2£ ^El« ^Si7ll A>-§-^ 6fl e| ^ 

JL, O] oflBl ^ *J}* ^^tt 371S. olBlHl^ ^ ^Olcf. ZL&jq- ^Hfl 

5i o]Bl5l«J zLcfls aj -8-^-41 $a°H, * i5l Jl^t^^I ^el^-a- ^tb ^e)H3 ^ 

si 37H tflsflA-i^ ^^.7> ^fl^l e^fe-^. ^ ldpc ^i^ei^ nro 

a- ^-g-^-of) sa°l^, °l«|tb 371S. ^lBle|^^: Sffe ^ol LDPC ^-S^-Sl oflel Aj^ofl 

[ifj^ol ol=jl4 71^ ^] 

tcj-ej-A-l ^^-g- tsfl^^l ^-sfl <?>*€ LDPC ^f:M-» a>-§. 

^.6(| J^cq $1 13 51*8 ^^1 371 # ^HvS-S.*? °ll 2-1 ^ ^7>Al^l o]b]b1 

13 y o V ^* >fl^^7> 

^11- «fl^^>7l ^tb ^^r, ^£ *HB13 YSSf^l AV-g-Sl^ ^BlHl^l 

1HH 9X°]*\, sflSl^l ^H^l 7l2:*H ^Sl^l ^^^S^ «m- 6 l-*^ 32=. 

$|J= ^Bll- ^*Kr ^1; Aj-7l AS^^ 3^ ^S. #7l *flx!jEl ^A> I^S] 1 ifl<*fl 

^m^r ^ AJ^. 1 2] Ti^oll 7ls^ 37l» 7^^, SlB]^ ^*Hr 

#31; £ ^-71 o]Blsl«J ^-71 £M-°l#sl 33= $j2= ^Bl# ^lE-lel^ *}^r ^1» 
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3^ <g xflcfl £^ ^ Jl4i 1 ofl tflisfl, ^-7) ^ -S.^ 1 ^ 

^ ^ l ^ ^tfl «1H ^°1«- ^#*Kr #31; ^ #7] ^# 

2:tb 3E(l5lB) «-^5(-oflAi alE^^l #^ H7l# ^^Kr ^ 

as <qi= tilH» -fj-J: ^ alls ^#*Hr #31; ^-71 3E fls. ^^ifloflAi ^-71 -n- 

-g- ^tr eqc yjie A}o| eq #31; -#7l -R-Jl 3£ ■$=) — tilHA}o]^ ^ofl 7l 

^71 ^IbIsIwj S7l# #31« i^Kr ^8-2-3. 

LDPC ^l3Lnl(ll0) ^51^^ Qns) *1H*1 ^U1D« <t^H LDPC ^a^iLiM 
^ 7 flcq s= ^= ^Bi(i2i)» A 3-^ ^ — ^1^(121)^ ^(lii)sq- € 

#t!r 1* #^>5.^- ^* i^W. *]BlHWl20)fe ^ 7flSl SE. 

flJE. ^e-1 (121)1- ^12-i 33 W-fr °1* 3 Si* 3713. SWaL 3*3* 

^^6)1 ^-aVaI^o.^ <?!BlBl^ wlje^(131)^- ^tH}. *4l ^^H, °l^^r 

«<m wiH<i(i3i)^ ^-7i^ ^ pii^im j§-n ^^^i, ^-i^- "fl^i o i^«: 

o]Bl5l«j^ tilHl(131)^r ^ll^Hl 7l^-€ ^nS. 7fl^7lS. ^€ 3H^K 
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» t^olE]2^3^S-^ €2fl^ 2H ^2 ^(141)* LDPC ^3^(130)^ 32 $1 

2 ^^(141)« ^4]*H LDPC 4-^ ^JiHl^ <>l-g-«H €^ *11<*H fl£(llD* -Mtt 

£ 2^r ^2 ^JrsHH 43^1 *8 £4 ^€ 32 3)2 g 

LDPC ^MlsH= ^A> ^ H 311 3}2 ^ C 3 XOR ^ 2-1-51 ^H 2 }- 

7> cg^^o] =irz C sfls|E| ^J±» ^*Hr *>M"^ ^— ^ 

= ti)E) vflofl ^jfl*Kr S^E) pl,p2, ^A> <go} ^ 

^ «<MH°1 LDPC JfJL^Hir *1 ^^-ir &*\*\ 

P1.P2,...» ^Hf ^^l^f. 5. 241 q-Bft* sO^b] ^ 10 

61S.S.. 107flSl ^^o] ^3 €*=!■. 

IM*^^ sflsl^l 14 sjel Jjqj= ^^s] XOR ^ 2-1: ei <£-t> 

*1*!4-. 44*1 n^l&l 34 ^4 *>4^1 ^ R1.R2,... 7Hfe "l" *Sl$t 

n l*l3, j^E) ^4 ^4 <gol 7>^1^- "0" ^44 ^44] 444 * 

2 2«fl4 3flE}E] ^4 <$j^4 <t Rl ^ ^^-(201,202,203)^: ^4 1 

Si ^-f^-i- 44^ ^o]jl, 3= 42 4^ A 4 ^ ^^.(211,212, 213)£r 434 3 

4 3^4 ^ ^(201,202,203)4 XOR ^ 2^ g'Mfe ^ ^^--§- 44^ 3°14. °1 
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s. ig-e] ^>^, i22= 4]:e= mj^iflalH =m ^(211,212,213)* ^l^tb ^ -^(^ 2 
^ 41 J=- ^3 A^l^i 9^*1*1 g£r ^ *3 LDPC ^fSSH p l*]*l 8Hr^. 

LDPC ^3?- ^rJiel^ 5H 4)2. ^ A' JsL^ ^efl^ 2£ 4)S. ^3 A* 

^SRr ^ A>-g-S)^ LDPC 4^5* ^JlBl#^r ^-Jl^HH ^V-§-€ <?=*M 1 

A}-§-^. a a^B] ^a> fi ^flSHf- 1 £] 4}*H 7l^§H 42^ 

4jH ^Bj^ 3£ flS. wm(211, 212,213)7}- ^tfr Wit 

^-Br S= 4| H. ^Bl A,B,C,...» 371^ &?gr 

* tl^D ^41** *lem^€ ^ S 4^ ^*H 4l^Al?m ^oirf. olB^ 

p>^ o]B}el«J ^41 # EL7\] ^ 91^]^ ^ &°1 SS. ^— ^» 

og^, ^^-7} 4 ^cfls pfl*lH 7l^, t^B ^el ^le-^V lMt* 4} 

^ofl^ 5.^- -g-<^ 3H 4|= *|EH ^*Hr S= 4|= WlH7}- ^*l£|-7l nfl^l , 45^^ 
^ SJE. 4)J= ^Bj ^ ^ ^ ^17> ^tf. S^: #41^ 3.71-1- ui 

JjL ^TflSHfr ^^3^1 4^ ^^1» °>7lAl7lJl, *fle] ^ 3.71 S. ^Itb »1 

tV nfl^l ^. -g-ol^l 4&H olB|B}«J ^4^ 371* JM*Kr ^ 

«\}*\ ^ ^JSl£» iH3*Hr3| ^^>Cl-. 

i> £ 3^r LDPC 41 H. ^eH^ i ^ o^js}- a^^B ^1&!^ 37l^ ^1» 
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£ 34M, sj= 3 2= tilHfe £L 24M sflej^ tg^v^ "1" 41 xfl**Hr 

5^ 2 £ $|3= ^BH^ 3= tilS (211, 212, 213)^ , ol^V '-frjL 3S. $1-5. «1H' 

^^^rf. n>q= Bjil ofle) El °1 41^41 ^«fl SH^tt 22. «1B 

^ 3*i*i| tilH^El w]H^l o]t}-. tij^H 413 El 41 ^*fl $fl^3fe $|2. 

5>q-^ .0.5: 3 £ alH# SL^W. ^ 4|it| E2 °1 ^*>^, 4M4I 3 

*H <sfl^-E)^ 3.^. s$b. ylH^ 2Si* tilH^-B] 8S1* tilS^H^l^-. ^ *1^H 413 E2 41 ^ 
Sfl sfl^-ij^ ^S- «1H^ ^7flSl -frjL 2£ ^2 WlH* 

oi^^wj xg-cqo} 3.71^ 3£ ^H. tf|3ifl4M tt^H 41341 tfltSfl «Hf -frJL 3 

H. ^.E. tilH^l 7fl^ o}^ s. 4 ^ £ 5» 7>M1^1 ^^^4. 

£ 4 ^ AiS. S133U ^ 3.71 # 7>*|fe SH. £|2 ^13* q-^ifl^ 2^°|l=K 

£ 4fe <?133^ ^ 37lsq- 32. -frlL 2E $|2 tilH^ ^i» 

2. 4^1 ^ Si* H^^: 0133*8 ^« 5*1 B3. #^tb ¥ ^*fl ^ 

3*9 ^« 7tilHS -S^tt < ?133 1 !3£: ^*3*V*I ^ < ?133 1 S # 

BI1, BI2... ^ nfl*W 71^1 SE^r *m* **fl ^ 4* 3*141 3*1* 3 

ol 71 nfl^K^r Sle^* *B^-4|) 4133 SHr**. **3"H 

oiB]el^ €• 37l<q 4|37> ^3*1-33-2 £|tfl .<*133 1 !J #3 37H1<?> 413 

7> *1*]4. 2^ -g- <a*H4M oflel tb^l^- l«lB3-3. 7>^^rl-. 

^ Si* ^-f4M, tl^el^ ^ BIl ^ ^VM-sl -frjL S.^^. 91^ 

5l«J ^ BIl °1 ^1^41 ^1^17> ^S^^-. <^1&I^ 3-717V 8 

wimel-Ji 7>^^>7>. 41&1^ 3.7l7> 8ttmol^l^ ^-Bfl4l7>i 41^^ <^ 
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%o)e.3., c|oi^ej^ JM SIb^U ^ BI2 ^ BIl^l Sg^-ir — 

£ 3°1H -g^tNlS. LDPC ^-J:3HH *>M-^ szi ^^xflofl>| ^3. sfl^Bl 
cg-Q-Z- v}*]^ -H-JL 3£ WlH #^1^1, <?l^^« 0 l ^ BI1 7} 3L^Kr -frJL 51 

EL WlH^I 7fl^ 1^1 7] ufl-g-ofl, 511= flH. A °\] tfl*fl l^H ^1 

4. oiB^^^i ^ BI2 ^ ^^l^e)^ ^Ml 511= -^S- A 7> S^rRr ofl^Tr lwlB^^. 
^ ^*fl ^-f^l*}, ^Bl^ BI'l ^fl^ -fj-jL 3£ $|J= ^H* SL^W. ^ 

^-^VtII, ^ BI'l 6 1 ^H— H ^l^} ^WSlJL, ^ 

% wl^S ofls^ 3717]- S. 4«fl M-b1-\+ w>sq- Qo] 8«1H^ 7}^*}. ^ ^fl 34-^ p >^r 

7>^S. -B-Jl 5IEL £|J= WlH^l 7fl^7> 2^1 P-S 3.= flE. ^Bj A ^ tfl«fl ^-^^ °flSl^ 2«1B 
ofle^olc)-. ^ tijoiBlBl^ ^o(| 2E ^3= ^Bl A 7> 5Lf-^ ^l&l^ 2^1^^ 4- °1 
°flB| ^ lr7>^>tl-. 

£ 4<*)H, s^ife- 31 ¥ 3-f£| <a^5l^ #$H1 cfltfl ^<a# w^B <>fle|3 
IhS- a^ltb. ^l^h ¥ 3* S--T- 8^1 H 21 w^H ^1 ei 7> ^S^^l^l: ^ ^-r- 

41 ^^MU ^» 5«lB5. t^iLES. 5tilH^l^ ^&5I ^ ^-f^m 

tij ^§ 7«1 t5}5$o_H.5. 7WlH^l <3 W ^^tf. ^ «1*H 7$^-°)] 9X°]*\ 

wKg. u)-d1^ 3W1H ^ ^ «1^H ^l^^l «t^r 

^ 3E ^1^. ^Bj B, C... ^ ^^iflofl ^1^1^ ^o]rl-. ol&j^ 

^1= «ltj B,C .... ^ t>}x^6\] ^^Itb ^^H ^le^sl ^ s= ^1^ 

^o]*V S= ^1= ^Bjofl ^*>7l ufl^-ofl S= ^1 — ^Ei<3} ofl&l ^^31). ^-^l-^-. 
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o.es. z}- I7fl -B-Jl ^h. tilH* 7>^o> ^.4. 

£ 5^ oflB-i ^ ^17> ltilH^l ^ 9m ^ 3.7}% ;t3*Hr ^^91 ^ 

^)JE. til HI- ^Ht]:4. o]Ei^ €^ -fi-JL ^H. tilH^l Sfl^^J- 

. n * S= zjo], M * -fj-JL flH. A>o] ^ jg-g- 7^, L * 

^ ^.ol, ti^H <>11&H1 tfltb ^ 7>^>7l ^tt 5^3*, 4 SI 3 3^ 

^7> oil si 33 ^1 -B-S 2£ ^S. tilHS 7>^12.^- <?]BlBl^ ^7> ^^£)^o> 

^olcf. ^ S. 5<M Sl^HJ ^ 371^1 s|tfl^ L °14. L SJEL 

^JE. ^Ei*}4 ^o]*>ji SEtb ^VM"^ 2E ^JE. ^B)vfl«5ll>H5. ^7} ^tc)^ -fj-JL 32= 

«1 HI- i^fe^H 44 

ZZE14, A -R-JL 3*= -flS. tilH^H^ ^ 7lej M-i: *r Si^, -S-^ *H-4 

-fi-Jl 2£ ^2= tilH^>* itf*>fe ^tfl T^Bl L it* M #3 ^ yfl7> € 4^" <*144 

*Q a|tfl a.7l BImax M #4 2 ^ ^r^]# 7>^4. 

2] BImax = L ^ 2M 

«^7H BImax te ^tfl 3.7] , L ^ *V4-4 -fi-3: as. $|S 

H^Hr ^tfl 7iE), M * -B-Jl 2= ^S. tilH^ ^5" 7isH4. 
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<*7]*\ L &4 2M ^*r*l ^ -frJL S^L •£] — «lHA>ol^ 7\^7\ 

512= TXj-Bf ZL^oL A flS- WlB^ 

*>7l ^014. ^ 3lfle|Bl ZjA} "1" A>ol^ ^ei^ ZjA> ZJ- <tP>4 ZLSl 

fl-^ LDPC ^-SsHH flS. ^BjvJH -B-Jl ^S. HlH^ ^Hcr 

sflalBl ZjA> sg^o} <g $)HB Wr ^ ^^*V^. 5E^t -frJL 32= ^S. «l2=?><q T^fe 3. 

2= $}2= ^jE^ zjol n * 512= $|2= 1 *(MH Wr S q-fe&^j- ^SW. , ^ 

4}^ LDPC JjL Jr^'o^ oi^^wj ^ 371^ 5Jt« BImax te °l*r 3 ^ 

7 r ^. 

3] BImax = L % 2M = 2n/Wr 

«^7H n £r :32= ^2= ^Jb]^ ZjololzL, Wr £r ZjA> «g ffloleo]tJ-. 

^ot 6fl ej 33 tr^l7> 1«1B7> o>u)e> 2 wlH^ L = 3M Q ]5L, 3*1 L = 4M, 

,k wlHSr^ L = (k+l)M °1 ^ 3Hct. ^ 3 £ 4 S. 

4] BImax = L = (k+l)M = (k+l)n/Wr 

<^7H k ^ oflel ^ tr^lH^, n ^ 32= 3|2= ^Bl^ Qo] t Wr ^ <t ^°"|B°1^. 

S. 6£r ^61] cj-s oje|e)^ ^» tl^el^ ^ ^Sl^e^-i- ^* r $^: 

ufl 3£ $}2= i^B>vfl^ 

^ «i*A ^El^ oj^o) S c eqx= A.B.C,...* M-Itt tilHl^: M-Et'W 

. ^eHJol^s] 2H £|2= *\&\ A, B.C. ... ^ oiEiBH ^ 
A1.A2.A3, . . . .B1,B2,B3, . . .C1.C2.C3, . . .# S^tM-. 
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^ iM H^^r ^ A1.A2.A3 B1,B2,B3,...C1,C2,C3,...» ±.33 **l.2- 

^e]^ ^H^-S. ^#*V<*I ^e}^ ^l^eiwj ^ wlBl^l ^41 *Rli 

oi E ^e|wj ^ A2.B2.C2 7> ^*1*V ^1^7} ^«>^^3l 7>^-s>7>. w^H afle-l 

^ A2,B2,C2» l&fl EA2,EB2,EC2 S. sfl^-X|^T}. Sfl^ <?1^^ # 

^ EA2.EB2.EC2 ^^1^^^ ^§-*H 3*fl ^ ^ ^^iflS. 

Li] ZL^^r ^"^E^ ^ 3£ «]B] A ^ ifl^- t 1 ^* M"^rf. o]xifl o]B] 

^ EA2 ^ -a-s. -S— 33 = wlJ=« ittb^. i4^1 ^ 

^ A1.A3.A4,.. oil 3*fl EA2 °\)*\ ^ *Y<* ^ £3.7l» 

EA2 ^ ^ 7^o}^ 2H 3} 2= 5E^>7l nfl^o)l t^B^ ^ 3= -£] — ^ 

A - J= 7 fl ol^-oj o-j: 57c ^= n 1«1H ^B] 1"7>^ ^o] 

£ 7 6. ofl&l tb^l7> lwlH^l ^-f ^1^, ^"M- tlT^Ji ^ 3.71^1 

^ LDPC ^^HH ol^H^« 0 l ^ 7 > 7> 

^ ^ 5^- s|tfl^ 2n/Wr o]t}. 14^. 7 >^t!: ^ BI ^ 1 < BI < 2n/Wr 

ojcf. ^tfl^ n^o] zlsIJI Wr ^1 ^RVcf. S 7^- 

2n/Wr 7l^o.S. ^a) ^Is]^:^ iH^-i: M"^^. 
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2n/Wr ttSLtf *MW 33 4J3}^°1 ^i^fe ^^r 313^ ^a> "1" 

o] ^o] ^^^1 &tKr 3H1 71^1^. ^ 2£ ^S- ^lH^ 7^7]- 2H -^S- 

n/Wr J£t} ^ ^ 7}*lfe- ^-Jl £SJ= ^H. «lH 7^7} <T 9X?] 

-fel^ 2n/Wr ^ *1b|b^ ^ 3713. 43^.^*1 ^ 33 -MS* 

# ^7}a]^ ^ 5^. o] nfl 2n/Wr ^4 ^3 ^l^^l^ #3 37l BI opt ^ *H D 43 
El ^^ofl "1" 5<g£7> fe*^* Zl^^ "1" 3 ^£7} ^ t 
3MH7V #4^4. 
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